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(54) AREA SEPARATION SYSTEM FOR DOCUMENT PICTURE BY DISCRETE COSINE 
TRANSFORMATION 

(57)Abstract: 

PURPOSE: To separate a character area from a 
photographic area at a high speed by operating a picture 
reduction conversion, operating a discrete cosine 
transformation DCT processing, and discriminating a 
character from a photograph from a discrete cosine 
transformation coefficient obtained by the processing. 
CONSTITUTION: The reduction conversion is operated 
to a full color picture by a reduction conversion 
processing 102, and Y components are searched by an 
YIQ transformation processing 103 by a luminance 
picture preparing part 104. The DCT processing 105 is 
operated to the Y components, and a coefficient value 
for discriminating a character from a photograph from a 
coefficient group is searched from among the 64 DCT 
coefficients by a counting analyzing part 106. That is. the 
absolute sum of the DCT coefficient and a high 
frequency coefficient is used as a characteristic 
coefficient according to the coefficient characteristic of 
the reduce picture. The DCT coefficient is largely 
affected by the influence of a background color, and set as a larger value than that of the 
photographic picture. Also, the diffusion of the high frequency components is large in the 
character part with more fine change, and the high frequency components are important at the 
time of reproduction. Thus, the separation of the character area from the photographic area 
including the background picture can be attained with a high quality by defining the 
characteristic coefficient as above mentioned. 
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* NOTICES * 

Japan Patent Office is not responsible for any 

damages caused by the use of this translation. 

1 . This document has been translated by computer.So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3 .In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The field separation method of the document picture by the dispersed cosine 
conversion characterized by to distinguish a character and a photograph from the dispersed 
cosine transform coefficient which performed dispersed cosine transform processing after giving 
a picture contraction to the full color document picture acquired from the input unit to the 
printing document inputted into input units, such as an image scanner, in the field separation 
method which separates a character field and a photograph field, and was obtained by the 
aforementioned dispersed cosine transform processing. 



[Translation done.] 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Industrial Application] this invention relates to the method which separates the field of a charactCT 
and a photograph about the document with which a photograph etc. is intermingled to a character, a 
character, and the method that separates the field of a photograph, using disposed cosine conversion 
(DCT being called hereafter) especially. 
[0002] 

[Description of the Prior Art] In the conventional field separation technology, the full color picture 
was changed into the binary picture, and the method which discriminates a character and a 
photograph field fix)m the connection state of a pixel, and the method which asks for the texture of a 
picture in the state of the subject-copy hnage of a Ml color picture, and distinguishes the field of a 
character and a photograph existed. There are some which used FFT, a fi^ctal dimension, wavelet 
transform, etc. for the latter typical thing. 
[0003] 

[Problem(s) to be Solved by the Invention] In the Prior art, in the picture incorporated fi-om the image 
scanner, it is made binary, and with the end and the thing which distinguishes a character and a 
photograph in the state of connection of a pixel, while it has been full color, distinction of a character 
and a photograph is performed firom the texture of a document picture. Although there is a field 
separation method adapting the Fourier transform, a fi-actal dimension, K-L conversion, wavelet 
transform, etc. as technique accepted by texture analysis, there is a trouble that all require time for 
conversion. 

[0004] this invention aims at realizing highly precise and high-speed separation of a character and a 
photograph field by being made in view of the trouble which a Prior art which was mentioned above 
has, and using DCT. 

[0005] 

[Means for Solving the Problem] The field separation method of the document picture by dispersed 
cosine conversion of this invention performs dispersed cosine transform processing, after giving a 
picture contraction to the full color document picture acquired fi-om the input unit to the printing 
document inputted into input units, such as an image scanner, in the field separation method which 
separates a character field and a photograph field, and it is characterized by to distinguish a character 
and a photograph fi-om the dispersed cosine transform coefiBciait obtained by dispersed cosine 
transform processing. 
[0006] 

[Function] In order to fit DCT which attracts attention by the color picture coding method to texture 
analysis and to realize field separation recently, this invention First, adopt the reduction means of the 
given document picture and the coefficient by which a character and a photograph are characterized 
out of a DCT coefficient is perceived further. A character and a photograph field are distinguished for 
every block based on the performance index computed firom the statistical property of the feature 
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coefficient in which it perceived, and it is characterized [ main ] by extracting a photograph field in 
the shape of a rectangle. 

[0007] About the picture to which the picture contraction was carried out, a clear difference is 
accepted in each DCT coefficient property of a character picture and a photograph. In this invention, 
since DCT processing is performed about a reduction picture, field separation is performed good. 
[0008] 

[Example] Hereafter, the example of this invention is explained using drawing. 

[0009] Drawing 1 is all the **-block diagram of this invention, and drawing 2 and drawing 3 are 

drawings showing the detailed composition of this invention. 

[0010] As shown in each drawing, the character inputted into the picture input section 101 (input unit 
202) and the printing docum«it 201 with which a photograph is intermingled are stored as a 24 bits 
(respectively every 8 bits) Ml color picture 203 of RGB. 

[001 1] Then, l/[ 1/2 or ] 3 contraction is given by the contraction processing 102, the stored full color 
picture 203 is made into the reduction picture 204, and the Y component 205 is fijrther called for by 
the YIQ transform processing 103 in the brightness picture creation section 104. In addition, although 
considered as the information which expresses a brightness component with this example using Y 
component as mentioned above, you may adopt the information which expresses a brightness 
component by making Y, Cr, Cb, and CIE(1976) L*a*b* into a color space. 
[0012] this invention - this Y component 205 - receiving - the DCT processing 105 (a DCT block 
is a square whose one side is 8 pixels) - giving - counting - in the analysis section 106, out of the 
DCT coefficient of 64 pieces, as shown in drawing 4 , flie coefficient value for distinguishing a 
character and a photograph fi-om a coefficient group is calculated In this example, the absolute sum of 
the DC coefficient and the RF coefficient which are shown in drawing 3 according to the coefficient 
property of a reduction picture was made into the feature coefficient. Especially DC coefficient is 
greatly influenced of a background color (especially white), and takes a bigger value than that of a 
photograph. Moreover, in the cover character section of change with the fine high frequency 
component shown with the slash in drawing 4 , distribution is large and it is an important portion in 
reproduction. 

[0013] In this example, it is possible by having defined the feature coefficient as mentioned above to 
perform separation with the character field and photograph field containing the background image for 
high quality. 

[0014] Next, distinction processing of a character and the photograph field is carried out based on the 
distinction performance index beforehand drawn analytically in the field distinction section 107. 
[0015] Although the two-dimensional discriminant function (alignment) was applied in this 
invention, it is also possible to extend to n dimensions and to search for a performance index with 
combination with the coefficient considered to be an important coefficient, further. In addition, it 
asked for the discriminant function (alignment) used by this example according to the following 
procedures. 
[0016] 
[Equation 1] 

dS-'[^ ]=ax + by = ]Vl (1) 



d = 



Mxa) M(y^}/2 
{M(Xb) M(yb)}/2 



S = 



{V(xJ+V(Xb)}/2 {C(x^ya)+C(Xb.yb)}/2 
{C(x^ya)+C(xb.yb))/2 {y(j^+Yiy^)f2 
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M= {dS- 



■M(Xa) 
.M(yJ 



M (xO : x,©5|Zi^i[^ V (xO : x,0^tS[, C (x^Xj) : x,ix,®^tir 

Xb/b : :ft:^ffill^ AC^ScSStS^mii: DC^ 

What is shown in a ** (1) formula is the perfonnance index which distinguishes a character picture 
and a photograph. Therefore, field distinction of a character and a photograph asks for the DCT 
coefficient of each block, substitutes the feature coefficient value for x and y of a ** (1) formula, and 
if the value of left part is under M and it will become a photograph field and below M, it will 
distinguish fi-om a character field. This distinction processing is performed about all blocks. 
[0017] Next, the extraction method of a rectangle field is explained. Extraction processing shows 
detailed composition to drawing 3 including the field amendment after distmction (picture 
amendment). 

[0018] As shown in drawing 3 , when it is distinguished fi-om a "photograph field" by the 
perfonnance index, in the circumference of a photograph field, and the interior, the block 
distinguished fi-om the character field exists and it is not rectangle-like depending on the case. Then, 
the interior of a field is amended by amendment processing using the adjoining field as shown in 
drawing_5 in the picture amendment section 108. 

[0019] Next, in order to extract each field in the shape of a rectangle, labeling is performed and the 
maximum and the minimum value of a coordinate in every direction of each field as shown in 
drawing 6 are detected. More nearly finally than the picture output section 109, according to this 
coordinate, a field is extracted in rectangle, and it outputs. 

[0020] In addition, it is for making easy structural coding performed after this, extracting a field in 
rectangle, as shown in drawing 6 may change according to the content of processing, when it is that 
fi-om which fiiture processings differ, and it is not especially important. 

[0021] 

[Effect of the Invention] As explained above, according to tree invention, it becomes possible to 
perform quality field separation of a character field (field containing the background region), and a 
photograph field at high speed to the document picture in which a character and a photograph are 
intermingled. 

[Translation done.] 
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